class Solution {//leetcode1576——替换所有的问号
public:
    string modifyString(string s) {
        int n=s.size();
        for(int i=0;i<n;i++){
            if(s[i]=='?')
            {
                for(char ch='a';ch<='z';ch++){
                    if(i==0||i+1>=n){//越界情况
                        if(i==0&&i+1>=n) s[i]=ch;
                        else if(i==0&&ch!=s[i+1]) s[i]=ch;
                        else if(i+1>=n&&ch!=s[i-1]) s[i]=ch; 
                    }
                    else {//不越界
                        if(ch!=s[i-1]&&ch!=s[i+1]) s[i]=ch;
                    }
                }
            }
        }
        return s;
    }
};